An Incomplete Factorization PreconditionerBased on a Non - OverlappingDomain Decomposition Data DistributionG

نویسنده

  • Gundolf Haase
چکیده

The paper analyzes various parallel matrix-vector multiplications with diierent matrix and vector types resulting from a non overlapping domain decomposition. Under certain requirements to the f.e. mesh all given matrix and vector types can be used in the multiplication. The general framework is applied to the investigation of the preconditioning step in cg-like methods. Not only the well-known domain decomposition preconditioners t into the concept but also parallelized global incomplete factorizations are feasible. Additionally, those global incomplete factorizations can be used as smoothers in global multilevel methods. Numerical results on a SPMD parallel machine are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new approach for building recommender system using non negative matrix factorization method

Nonnegative Matrix Factorization is a new approach to reduce data dimensions. In this method, by applying the nonnegativity of the matrix data, the matrix is ​​decomposed into components that are more interrelated and divide the data into sections where the data in these sections have a specific relationship. In this paper, we use the nonnegative matrix factorization to decompose the user ratin...

متن کامل

Parallel Incomplete Cholesky Preconditioners Based on the Non-Overlapping Data Distribution

The paper analyses various parallel incomplete factorizations based on the non-overlapping domain decomposition. The general framework is applied to the investigation of the preconditioning step in cg-like methods. Under certain conditions imposed on the nite element mesh, all matrix and vector types given by the special data distribution can be used in the matrix-by-vector multiplications. Not...

متن کامل

New Evaluation Index of Orderings in Incomplete Factorization Preconditioning

| It is well known that ordering of unknowns greatly a ects convergence in Incomplete LU (ILU) factorization preconditioned iterative methods. The authors recently proposed a simple evaluation way for orderings in ILU preconditioning. The evaluation index, which has a simple relationship with a norm of a remainder matrix, is easily computed without additional memory requirement. The computation...

متن کامل

Parallel Subdomain-based Preconditioner for Non-overlapping Domain Decomposition Methods Parallel Subdomain-based Preconditioner for Non-overlapping Domain Decomposition Methods

We present a new parallelizable preconditioner that is used as the local component for a two-level preconditioner similar to BPS. On 2D model problems that exhibit either high anisotropy or discontinuity, we demonstrate its attracting numerical behaviour and compare it to the regular BPS. Finally, to alleviate the construction cost of this new preconditioner, that requires the explicit computat...

متن کامل

Two Preconditioners For Voxel μFEM Simulation

Two parallel iterative solvers for large-scale linear systems related to μFEM simulation of human bones were developed. The considered benchmark problems represent the strongly heterogeneous structure of real bone specimens. The voxel data are obtained by a high resolution computer tomography. Non-conforming Rannacher-Turek finite elements are used for discretization of the considered problem o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996